生成树数目相关论文
1954年,Tutte首次引入一个双变量的双色范式来解决图的着色问题,这个双色范式后来被称为Tutte多项式,它能很好地反映图的一些特征......
图的谱理论研究是图论研究中一个重要的领域.它主要借助图的相关矩阵所描述的参数来刻画图自身的结构性质,并研究图的拓扑参数与其......
图谱理论在计算机科学、通信网络、量子化学等众多学科中都有应用,由图的特征多项式可以直接得到图的谱,因此研究得到图的特征多项......
在复杂系统构建的网络模型中，主要有两类模型:一类是以随机方式生成的网络，一类是以确定性方式构造的网络.随机模型固然比较符合现实......
小世界网络在现实生活中无处不在,比如万维网,通讯网,电网等,而许多网络都是随机的.随机性虽然符合许多真实系统的形成特点,但它却......
复杂网络在自然、社会、工程技术、生物等众多领域有着潜在、广泛的应用,已成为学术界关注的一个热点.真实世界中的很大一部分网络......
图的生成树的数目，作为图的一个不变量，一直受到人们的广泛关注。与生成树数目密切相关的图的临界群是定义在此图上的一个有限交换群......
给定两个简单图 G1和 G2,这两个图的联图,冠图,以及边冠图.在本文第二章中,我们首先利用行列式的运算技巧得到了两个正则图联图的N......
一个图称为广义仙人掌图,如果它的每一个块（Block）是边,或圈,或双圈图.本文主要研究广义仙人掌图的生成树与匹配能量的极值问题.首先......
图的谱理论是图论与组合矩阵的重要研究领域，它主要通过图的相关矩阵（邻接矩阵，拉普拉斯矩阵，无符号拉普拉斯矩阵等）来刻画图的拓扑结构......
基于Kirchhoff矩阵树定理,研究一些特殊图类的生成树数目问题,结合平面图的对偶图对应的Kirchhoff矩阵,得到有关递推关系方程,进而......
